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Abstract 

We describe a simple algorithm for computing the canonical basis of any irreducible finite¬ 
dimensional U q (so2n+i) or Lf g (so2n)-module. 


1 Introduction 

The quantum algebra C/ g (g) associated to a semisimple Lie algebra g is the g-analogue introduced by 
Drinfeld and Jirnbo of its universal enveloping algebra t/(g). Kashiwara [Q and Lusztig JTJ have discov¬ 
ered a distinguished basis of U~ (g) which projects onto a global crystal basis (Kashiwara) or canonical 
basis (Lusztig) of each simple finite-dimensional 17 g (g)-module. When q tends to 1 this basis yields in 
particular a canonical basis of the corresponding [/(g)-module. 

In this article, we consider the orthogonal case g = so 2 n+i and g = so 2 n- For each dominant weight 
A there exists a unique irreducible finite-dimensional U q (g )~module V(A) of highest weight A. The aim of 
this article is to describe a simple algorithm for computing the global crystal basis of V (A) analogous to 
those given in [Jn| and jl2j respectively for the irreducible U q (sl n ) and t/ g (sp 2 «)-nrodules. 

For type B, we denote by {Af,..., A^} the set of fundamentals weights of U q {so 2 n +i)- Set u> B = A B 
for p = 1, ...,n — 1 and uj b = 2A B . Then V B (X) is isomorphic to an irreducible component of a tensor 
power of the vector representation if and only if A belongs to the subset of dominant weights which 
can be decomposed on the basis {co B , p = 1, ...,n}. In particular the spin representation V B (A n ) is not 
isomorphic to an irreducible component of a tensor power of the vector representation. Every dominant 
weight of U q (so 2 n+i) may be written A = A + A' with A G {0, A^} and A' G fl B . Then our method is as 
follows. 

For any u> B , we realize first V(u> B ) as a subrepresentation of a f7 9 (so2n+i)~ m °dule W(lu b ) whose basis 
{vc} has a natural indexation in terms of column shaped Young tableaux. This representation W(co B ) 
may be regarded as a q -analogue of the p -th exterior power of the vector representation of U q (so 2 n+i )■ 
It has been inspired by a similar construction for quantized affine Lie algebras obtained by Kashiwara, 
Miwa, Petersen and Yung in |]] . More precisely we have 

W(cu B ) = V{A B )® P /N B 

P-2 

where N B = J2 V(Af ) 0i <g> N B 0 V(Af )®(p- 2 -d and N B is the submodule of K(Af )® 2 isomorphic 

2=0 

to V(2A b ). This construction may be generalized to types C and D. For type C , the C/ 9 (sp 2 n)-module 
W(Ap ) is precisely that introduced in Q by describing the action of Chevalley’s operators on a suitable 
basis. By using a general algorithm due to Marsh Q , we can compute the decomposition of the canonical 
basis of V ( co B ) on the basis {r>c}- Note that a g-analogue W( u> B ) of the p-th exterior power of the vector 
representation already exists. It has been introduced by Jing, Misra and Okado in |Q. The module W(uj b ) 
is defined by turning N into J\f =A®F(0) into the definition of W(uj b ). W(uj b ) is irreducible but seems 
not to allow a generalization of the algorithm described in JTl|] and |L2| . 
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Next we embed V B (X) in 

n 

W B { A) = W(wf ) 0/il « ► • • <g> if A = e fl+, 

z=l 

W S (A) = V(A) ® W S (A / ) otherwise. 

The tensor product of the crystal bases of the modules W(u B ) occurring in W B (X) is a natural basis 
{iv} of W B {\) indexed by combinatorial objects r called tabloids. Then we obtain an intermediate basis 
of V B (\) fixed by the involution q \—*• q^ 1 and such that the transition matrix from this basis to the 
global crystal basis of IA B (A) is unitriangular. Finally we compute the expansion of the canonical basis 
on the basis {u T } via an elementary algorithm. Note that the coefficients of this expansion are integral 
that is belong to Z[q, g -1 ]. 

For type D the method is essentially the same up to minor modifications due to the existence of the 
two spin representations. 

Notation In the sequel, we often write B and D instead of B n and D n to simplify the notation. Moreover, 
we frequently define similar objects for types B and D. When they are related to type B (respectively 
D), we attach to them the label B (respectively the label D ). To avoid cumbersome repetitions, we 
sometimes omit the labels B and D when our statements are true for the two types. 


2 Background 

In this section we briefly review the basic facts that we shall need concerning the representation theory 
of f7 q (s02n+i) and t/ g (so 2n ) and the notions of crystal basis and canonical basis of their representations. 
The reader is referred to 0' 0> (0 0 and 0 f° r more details. 

2.1 The quantum enveloping algebras U q ( sc>2n+i) and U q (s02n ) 

Given a fixed indeterminate q set 

b f q 2 if i + n ,n r r , , 

Qi = | qiii Z n > and 1i = 9 for an y * e (1, ..., n}, 

[m]i = — -%j- and [m]j! = {m\i[m - 1]* • • • [1]». 

( h - Qi 

If g is one of the two algebras so 2n +i or so 2 „, the quantized enveloping algebras U q { g) is the associative 
algebra over Q(q) generated by e i; f, , t t , t^ 1 , i = 1 subject to relations which depend on the coef¬ 
ficients of the Cartan matrix of g.. Note that for any i £ I, the subalgebra of U q (g) generated by e % , fi 
and ti is isomorphic to C/ q (s t 2 ) the quantum enveloping algebra associated to sl 2 . 

The representation theory of U q (g) is closely parallel to that of g. The weight lattice P of U q (g) is the 
Z-lattice generated by the fundamentals weights Ai,..., A n . Write P+ for the set of dominant weights of 
U q (g). We denote by T(A) the irreducible finite dimensional f7 g (g)-module with highest weight A £ P + . 
Given two C/ q (g)-modules M and N, we can define a structure of f7 g (g)-module on M by putting: 

U(u ®v) = Uu (8) Uv, (1) 

ei(u ® v) = eiU 0 t~ x v + u 0 e^, (2) 

fi(u<8>v) = fiU%v + £»«g) fiV. (3) 

In the sequel we need the following general lemma (see (D p.32). Let V{1) be the irreducible f7 g (sZ 2 )- 
module of dimension l + 1. 

Lemma 2.1.1 Consider v r £ V(r) and v s £ T(s). Set t(v r ) = q a v r with a £ Z. Then for any integer r 
one has: 

m 

f (m) {v r ® v s ) = J2q im ~ k)(a ~ k) f (k \v r ) ® f (m ~ k \v s ). 

k =0 
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2.2 Crystal basis and crystal graph of [/ g (g)-modules 

The reader is referred to |J and || for basic definitions on crystal bases and crystal graphs. Given (L, B) 
and (L 7 , B') two crystal bases of the finite-dimensional £/ g (g)-inodules M and M\ (L <8 L' 1 B (g> B') with 
B®B' = {b (g) b'; b £ B 1 b' £ B'} is a crystal basis of M <8 M'. The action of e) and /; on 6 ® B' is given 
by: 


fi(u®v ) = 


v if <pi(u) > £i(v) 
U <8 fi(v) if ipi(u) < £i(v) 


and 


( u <8 ei(v) if ipi(u) < £i(v) 
\ £i(u) <8 v > £i(v) 


(4) 

(5) 


where £,(«) = max{fc;e/(u) ^ 0} and <pi(u ) = max{/c; fi(u) ^ 0}. For any A £ P+, write B( A) for the 
crystal graph of V(A). 


2.3 The spin representations 

Now we review Kashiwara-Nakashima’s description jnj of the spin representation V{Aff) 1 V(Aff) and 
V(Aff_ 1 ) of U q (s 02 n+i) and U q (s02n)- It is based on the notion of spin columns. To avoid confusion 
between these new columns and the classical columns of a tableau that we will define in |2.4| . we will 
follow Kashiwara-Nakashima’s convention and consider spin columns as column shape diagrams of width 
1/2. Such diagrams will be called spin diagrams. 

Definition 2.3.1 A spin column £ of height n is a filling of a spin diagram by n letters {x\ -< • • • -< x n } 
of the totally ordered set such that the letters are increasing from top to 

bottom. The set of spin columns of length n will be denoted SP n . 


To describe the two spin representations of U q (s 02 n) we split SP n in two parts. Set 

SP+ = {£ G SP n ; the number of barred letters in £ is even} , 

SP~ = {£ € SP n -, the number of barred letters in £ is odd} . 

In |hj, Kashiwara and Nakashima consider the module V(A^) as a 2 n dimension space vector of basis 

93 ={u£, £ £ SP n }. They give the action of Chevalley’s operators on each vector v<r. For this action the 

vector v<r n (with £„ the spin column containing only unbarred letters) is of highest weight. In the sequel 
we only use the action of the operators ff s: 


,fi(vc) = | 

fn{vc) = | 


vgi with £ 7 = £ — {i, i + 1} + {* + 1 , i} if i, i + 1 £ £ 
0 otherwise 


for i = 1,..., n — 1, 


v<£> with £' = £ — {n} + {n} if n £ £ 
0 otherwise 


Similarly the modules V(Aff) and V(A^f_ 1 ) can be respectively regarded as 2 n ~ 1 dimension spaces vector 
of basis 93 + ={ue;, £ £ SP+} and 93_={vc, £ £ SP~}. For the action defined in |To|, V£ n and v < r n l 
(with £„_i the spin column containing only n as barred letter) are respectively highest weight vectors 
of V(Aff) and V{Aff_ 1 ). The action of the operators /). i = 1 , ...,n — 1 is the same as in V(A^) and we 

have: _ 

,. , > _ J v<£' with £' = £ — { n , n — 1} + {n — l,n} if n, n — 1 £ £ 

fn{v € ) - | o otherwise 

Note that the actions of the ej’s and tfs on the spin representations may be given in a similar simple 
way. 
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2.4 Combinatorics of crystal graphs 

In this paragraph we recall Kashiwara-Nakashima’s realization of B{ A) [|loj. It is based on the notion of 
orthogonal tableau analogous to Young tableau for type A. 

The crystal graphs of the vectors representations of U q (s 02 n+i) and U q (s 02 n ) are respectively: 


B{ Af):1 4 2■ 


and 


n— 1 n r, n _ n— 1 -=- n —2 

n — 1 —> n ^ (J —> n —> n — 1 —> 


n 

n n —1 

/ \ 


B{ Af) : 1 i 2 A • • • n -? n - 2 n -? n- 1 n - 1 n - 2 

\ / 

n—1 n 


2 A 1 


n—3 2^ ^ J 


( 6 ) 

(7) 


Set G B = ®(P B (Ai))®* and G B = ®(P B (Ai))® i . For any b G G ni let B(b) be the connected componet 
z>o i >o 

of G n containing b. 

The vertices b p = 1 (g) 2 • • ■ <g>p G G n , p = 1,n, and the vertex bn = 1 g> 2 • • • Cg>(n — 1) < 8 > n G G B 

n 

are highest weight vertices. Consider A = ^AjAj a dominant weight. It is not always possible to realize 

i=l 

B{ A) as a sub-crystal of G n . Indeed, in G B the vertex b n is of highest weight w B = 2A„. Hence P(A) is 
a sub-crystal of G B only if A„ is even. Then P(A) is identified with B(bf Xl (g • • • (g> b Xn ^ 2 ). We denote by 
fi B the sub-set of such dominant weights. Similarly, in G B , the vertices b n , h w and &„_i are respectively 
of highest weight u; B = 2A„, cU B = 2A„_i and w B _i = A„ + A n _i. Hence, P(A) is a sub-crystal of G B if 
and only if X n and A ra _i have the same parity (i.e. A„ — A„_i = 0 mod2). Then B( A) is identified with 
B(bf Xl ® ■ • • ® 6 i A _Y An - l)/2 <g> & n ) if A„ > A„_i, with B(bf Xl #* • • ® b {x ^- Xn)/2 » bn) if A n < A n _i and 

with B(bf Xl (g> ■ • • g> &i A !‘i- 1_An)/2 ) otherwise. We denote by the sub-set of such dominant weights. To 
make the notation homogenous, we write w B = A B for p = 1,..., n — 1 and w B = A B for p = 1,..., n — 2. 

n 

Every dominant weight A = ^ A P A P G P+ has a unique decomposition 

p=i 

A = A + A' 

such that A' G $7+ and 

A = A B if A G P B and A„ is odd 
A = 0 if A G P B and A„ is even ’ 

A = A n if A G P B , A„ — A n _i ^ 0 mod 2 and A„ — X n -i > 0 

A = 0 if A G P B and X n — X n -i = 0 mod 2 
A = A B _ 1 if A G P B , X n - A„_i 7 ^ 0 mod 2 and A„ - A„_i < 0 

Now suppose A G S2+. We write 

Y A B for the Young diagram having Xi columns of height i for i = 1,..., n — 1 and A„/2 columns of height 
n if A G H B 

1 A B for the Young diagram having A i columns of height i for i = 1, ...,n — 2, min(A„, A„_i) columns of 
height n — 1 and |A„ — A„_i| /2 columns of height n if A G 

If A G , Y a b may not suffice to characterize the weight A because a column diagram of length n may 
be associated to w B or to uJ B . In the sequel, we need to attach to A G a combinatorial object Y(A) 
analogous to the Young tableau associated to a dominant weight for type A. This leads us to set: 

(i) : Y b (A) = Y* if A G H B , 

(ii) : Y b (A) = (Y a b , +) if A G and A„ - A n _! > 0, 

(hi) : Y d {X) = (Y a b , 0) if A G and A n - A„_i = 0, (10) 

(iv) : Y b (A) = (Y a b , -) if A G and A n - A„_i < 0. 


( 8 ) 

(9) 
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Given Y D ( A) = (Y B ,e) with e £ {+,0,—} it is easy to recover A. When e £ {+,0} (resp. e = —), we 

n n— 1 

have A = (resp. A = p l oj l + p n uJ n ) where /q is the number of columns of height i in Y B . 

i= 1 2=1 

Let us consider the ordered alphabets related to the crystal graphs (|j) and (0) 

6 „ = {H"--!r!“( 0 ^nA'"Al} and 

Yl _ _ 

V n = {1 -<■■■-< n — 1 -< _ ~< n — 1 ~< ■ ■ ■ -< 1 }. 

n 

Note that V n is only partially ordered: n and n are not comparable. We say that the letters of {1,..., n} 
and {1, are respectively unbarred and barred. We set 0 = 0 and for any letter x,x = x. Write B* 
and for the free monoids on B n and V n . Then we identify each vertex xi ® ■ ■ ■ <g> xi of G n with the 
corresponding word x\ ■ ■ ■ Xi of £>* or T>* n . 

A column of type B is a Young diagram 



Xi 




Xi 


of column shape filled by letters of B n such that C increases from top to bottom and 0 is the unique 
letter of B n that may appear more than once. 

A column of type D is a Young diagram C of column shape filled by letters of V n such that Xi + \ ^ Xi 
for i = 1, I — 1. Note that the letters n and n are the unique letters that may appear more than once 
in C and if they do, these letters are different in two adjacent boxes. The height h{C) of the column C 
is the number of its letters. The word obtained by reading the letters of C from top to bottom is called 
the reading of C and denoted by w(C). Write C B (n,p) (resp. C D (n,p)) for the set of columns of height 
p on B n (resp. on V n ). 

Consider A' £ f 1 B . A tabloid of type B and shape Y (A') is as a filling t' of the Young diagram Yy by 
letters of B n . Now consider A' £ fi D . A tabloid of type D and shape Y(A') is as a filling r' of the Young 
diagram Yy by letters of V n . A tabloid t' of shape A' can be regarded as the juxtaposition t' = C\ ■ ■ ■ C r 
of its columns. The reading of t' is w(r) = w (C r ) ■ ■ ■ w(Ci) £ G n . 

Let A = A' + A £ P + — be as in (||). A tabloid of shape Y (A) is a diagram obtained by adding a spin 
column £ in front of a tabloid of shape Y( A'). The reading of the tabloid r = <tCi ■ ■ ■ C r of shape Y(A) 
is w(t) = £w (C r ) ■ ■ ■ w(Ci) £ <5 n . For any dominant weight A £ P B (resp. P+), we denote by T B (n, A) 
(resp. T D (n, A)) the set of tabloids of shape Y(A). 

Definition 2.4.1 (Kashiwara-Nakashima) 

• Let A £ P B . An orthogonal tableau of type B and shape Y(A) is a tabloid T such that w(T) £ B( A). 

• Let A £ P B . An orthogonal tableau of type D and shape Y{ A) is a tabloid T such thatw(T ) £ 13(A). 

We will denote by OT s (n, A) and OT D (n,A) the sets of orthogonal tableaux respectively of type B 
and D and shape Y( A). An orthogonal tableau containing only one column is called an admissible 
column. Set Ca B (n,p) = OT fi (n, ui B ) for p £ {1,..., n}, Ca D (n,p) = OT D (n, uj b ) forp£ {l,...,n — 1}, 
Ca B (n,n) = OT D (n,oj B ) and Ca D (n,n) = OT D (n,ZU^). A tabloid T = C\ ■ ■ ■ C r of shape Y(A) with 
A £ is an orthogonal tableau if and only if the tabloids of two columns CiCi+i, i = 1 , ...,r — 1 are 
orthogonal tableaux This is equivalent to say that its columns are admissible, its rows increase from 
left to right for A and T does not contain certain configurations which depend on its type. 

Remark: A column C is admissible if and only if it can be duplicated in a pair (1C, rC) of columns 
which do not contain any pair of letters (z,z) following a certain process described in |L| . This give 
an alternative combinatoric caracterization of the orthogonal tableaux. The tabloid T = C\ ■ ■ ■ C r is an 
orthogonal tableau if and only if its columns can be duplicated and the tabloid spl(T) = lC\rC\ ■ --ICrrCr 
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is an orthogonal tableau. The advantage of this presentation is that most of the forbidden configurations 
listed in 0 can not appear in the duplicated form spl(T). In particulary, T is an orthogonal tableau of 
type B if and only if the rows of spl(T) increase from left to right for -< . 

Consider A £ P+ — 0+ and CT a tabloid of shape Y( A). Write C& for the admissible column of height n 
containing the letters of £. Then (£T is an orthogonal tableau if and only if C<rT is an orthogonal tableau. 

2.5 Canonical basis of a f/q(g)-module 

In the sequel we identify B( A) to {w(T); T £ OT(n, A)}. Denote by F i—> F the involution of U q (g) 
defined as the ring automorphism satisfying 

q = q~ 1 , U=t~ , ei=ei, fi = fi for i = 1 ,..., n. 

By writing each vector v of V(A) in the form v = Fv\ where F £ U q (g ), we obtain an involution of V(A) 
defined by 

v = Fv\. 

Let Uq be the subalgebra of U q (g) generated over Q[q, q _1 ) by the f- k ^ and set Vq(A) = UqV\. We can 
now state: 

Theorem 2.5.1 (Kashiwara) There exists a unique Q[g, g _1 ] -basis {G(T); T £ OT(n, A)} ofVq(X) such 
that: 

G(T) = w (T) mod qL( A), (11) 

G{T) = G(T). (12) 

Note that G(T) £ Vq(A) flL(A). The basis {G(T);T £ OT(n, A)} is called the lower global (or canonical) 
basis of V(A), and our aim is to calculate it. 


2.6 Marsh’s algorithm 

Now we review Marsh’s algorithm |^5| for computing the global basis of V(ui p ). Let w (C) £ B{u p ). The 
letter x £ w (C) is movable in w(C) for i if e-i(x) ^ 0 and is not a letter of w (C). We define a path in 
B(uj p ) joining w (C) to b Up . 

If w(C) ytz h Upl let ^ be the leftmost movable letter of w(C). When C is of type B , let i\ be the unique 
i £ (1,..., n} such that ei{z) ^ 0. When C is of type D we define i\ as follows: 


when z = n — 1 , i\ = n — 1 , 

n — 1 if w„_i(C) = ( nn) r (n — 1 ) 
n otherwise 


when 2 = n, i\ = 


when z = n, i\ = 


n if w n (C) = ( nn) r (n — 1) 
n — 1 otherwise 


i\ the unique i such that e, (z) ^ 0 in the other cases. 


Note that the admissibility of C and the definition of z imply that the letters n and n do not belong to C 
when z = n — 1. Marsh has proved that i\ is always such that eq (w(C)) ^ 0. Set pi = eq (w(C)) £ {1,2}. 
Let Ci be the admissible column of reading e}} 1 (w(C)). Then we compute similarly C 2 from C± and 
write w(C 2 ) = ef 2 2 w(Ci). Finally, after a finite number of steps, we will reach b Up and we will get 

w(M =??;••• 4>(<?), hence w (C) = ■ ■ ■ j£b u ,. 

In fact /f 1 ,..., /are chosen to verify: 

ft ) "-ft )v A*=f£-"ft V A,' ( 13 ) 

where for any integer m, = e™/[?n]d and /= /|"/[m]j!- This implies 
Theorem 2.6.1 (Marsh) For any admissible column C 

G(C) = /(f l} • • • f^v Up , 

where the integers ii,...,i r and p\, ...,p r are determined by the algorithm above. 
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3 Wedge products of the vector representation 

In this section we introduce a g-analogue W(u> p ) of the p-th wedge product of the vector representation 
of U q (o). It has been inspired by a similar construction for quantized affine Lie algebras obtained by 
Kashiwara, Miwa, Petersen and Yung in Q. When q —■> 1 in W(u p ), we do not recover the classical 
notion of the p-th wedge product. In particular W(lu p ) is not irreducible. We are going to see that it 
contains an irreducible component isomorphic to V(lv p ). 

The vector representation V(Af) of I/ g (s02n+i) is the vector space of basis { v x , x £ B rl } where 

ti(v x ) = q < wt ( x )’°‘ i> for i = 1 , 

f e n (Vn) = v 0 , e n (v 0 ) = (q + q~ 1 )v n and e n (v x ) = 0 if x <£. {0,n} 

\ fn{v n ) = no, f n {vo) = (q + < 7 _1 )iAr and e n (v x ) = 0 if x £ { 0 ,n} 

and the action of e 7 , fi, i = 1,..., n — 1 is determined by that of e,, f, on the crystal B( Af), that is 


f fi{v x ) = Vy if fi(x) = y, fi{v x ) = 0 otherwise 
\ ei(v x ) = Vy if ei(x) = y, ei(v x ) = 0 otherwise 


(14) 


( 2 ) 

Note that, with our definition of the action of /„ on no, we have /A '( v n ) = Vn- 

The vector representation V (Af*) of U q (s 02 n+i) is the space vector of basis {n^,, x £ V n } where the action 
of e u fi and U , i = 1 , ...,n is given by ti(v x ) = and Q. 


3.1 The representations W{u p ) and W(u) p ) 

We start with the decomposition of the square tensor product of P(Ai) 

V{Ki)® 2 s M®V©V(0) (15) 

where N = V(2Ai) the submodule generated by ni (8) iq, P(0) is the trivial representation and 

! V (w.f) for type B and n = 2 

V{u 2 )®V& 2 ) f° r type D and n = 2 
V (wf*) for type D and n = 3 
V(A 2 ) otherwise 

We set 

W(wp ) = V(Af )® p /V p B and W(wj?) = V(A? )® P /N° (16) 

where 

P-2 

N p = ^V(A!) 0i <g> AT <g> T(Ai)®^ _2_i ^. 

i=0 

The representations W(u p ) and W{u> p ) are respectively called the p-th q- wedge power of V(Af) and 
P(Af’). Let 'Lp be the canonical projection I/(Ai) (8p —> W(w p ). Denote by v Xl A • • • A v Xp the image of 
the vector v Xl (g> • • • ® v Xp by Tp. 

Proposition 3.1.1 

In tv®) we have the relations 


1. v x A v x = 0 for i/0, 

2. v y A v x = —q 2 v x A v y for x 7^ y and x -< y, 

3. v* A Vi = -q 4 Vi At)j + (1 -q 4 )J2 (-1 ) k q 2k v i+k A 

k =1 
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In W(u> 2 ) we have the relations 

1. v x A v x = 0, 

2. v y A v x = —qv x A v y for x ^ y and x -< y, 

n—i—1 

3. v-AVi = -q 2 v i Av I +{l-q 2 ) E (-q) k v i+k Avj+j:+(- q) n ~ l (v n AVn +v w Av n ) for i = 1, ...,n - l. 

fc =1 

Proof. Using ([[]), (|2|) and (j|) we obtain that the following vectors belong to N B : 
v x 8 v x with x £ B n — {0}, 

Vn 8 v n + q A v n 8 Vn + qv 0 <8> Vo, 

v y 8> v x + q 2 v x (8> v y with x,y £ B n such that x -< y and x ^ y, 

v^<S>Vk + q 2 vj+f 8) v k +1 + q 2 v k +1 8 Vjr py + q A v k 8 Vj with * e {A n ~ !}■ 

For example v i+ \ 8n i+ i = f- 2) (v t <8> Vi) for i = 1, n— 1, fn ) (u„ 8 v n ) = Vn®v n + q 4 v n ®Vn + qvo®Vo, 
fn' 1 (v n ®»„)=%8% and ty 8 Vj = /} 2) (v^py 8 vypy) for i = 1 ,n - 1. 

Hence the relations 

(i) : A v x = 0 with x £ B n — {0}, 

(ii) : Vn A v n + q 4 v n A Vn + qvo A v 0 = 0, 

(iii) : v y A v x + q 2 v x A v y = 0 with x £ B n such that x ^ y and x -< y, 

(iv) : Uj: A v k + q 2 Vj+j A v k +i + q 2 v k + 1 A + q 4 v k A Vj = 0 with k £ {1, n - 1}, 

are true in W{uj 2 ). Then Relation 3 in W(u> 2 ) may be obtained by a straightforward induction from 
relations (iii) and (iv) below. 

To obtain the relations 1, 2 and 3 in W{uj 2 ), we consider similarly the vectors 
v x 8 v x with x £ V n , 

v v 8 v x + qv x ® v y with x,y £ V n such that x -< y and i/y, 

n^8 Vk + qv^fi 8 v k +i + qv k + 1 8 + q 2 v k 8 v k with k £ {1, 1}, 

that belong to N D . ■ 

For any column C of reading w = C\ ■ ■ ■ c p where the cfs are letters, we set vc = v Cl A ■ ■ ■ A v Cp . Then 

each vector '5t p (v Xl 8 ■ ■ • 8 v x ) — v Xl A ■ ■ ■ A v Xp can be decomposed into a linear combination of vectors 

vc by applying from left to right a sequence of relations given in the above proposition. 

Lemma 3.1.2 The vectors of {vc, C £ C(n,p)} form a basis ofW(u! p ). 

Proof. We only sketch the proof for type B. The arguments are essentially the same for type D. 
Each vector of W(u> B ) can be decomposed into a linear combination of vectors vc ■ Hence dim(W(a;^)) < 
card (C{n,p)). For any integer k such that 0 < k < p/2, there is ( 2 ”^) columns of type B containing 2k 
or 2k + 1 letters 0. So card (C(n,p)) = E il-ttl) and dim {W(uj b )) < E il-ttl)- 

0<k<p/2 0<k<p/2 

Accordingly to (^5|) there exists in U(A!)® 2 a highest weight vector vq of weight 0. For any integer k 
such that 0 < k < p/2, set 

u k = v 1 8 • • • 8 « p _2 k 8 v® k C V'(A 1 )® p . 

Then p (u k ) is of highest weight ui B _ 2k (with uj b = 0 if p = 2k) in W(u>p). So for any integer k such 
that 0 < k < p/2, W(uj b ) contains at least an irreducible component isomorphic to V(u B _ 2k ). Hence 
dim (W(w$)) > E (p”tfc) since dim (^( w p- 2 fc)) = (p_ 2 fe)- Finally dim (W(ui B )) = card (C(n,p)) and 

0<k<p/2 

{vc, C £ C(n,p)} is a basis of W(co B ). Note that we have the decomposition 

W(LVp) = (J) V{ljJ p - 2fe). 

0<k<p/2 


The coordinates of a vector v Xl A 


■ ■ A v Xp on the basis {vc, C £ C (n,p)} are all in Z[q\ since it is 
true for the coefficients appearing in the relations of Proposition 3.1.1 . 

Consider the A-lattice L p = © Avc of W(lo p ) and denote by n p the projection L p 

CGC(n,p) 

identify tt p (vc) with the word w(C). 


Bp/qL p . We 



Lemma 3.1.3 ( L p ,B p = {w(C), C G C(n,p)}) is a crystal basis ofW(uj p ). 

Proof. Note first that L p = 0 L p and B p = U B p . For any word w = x± ■■■ x p of length p set 

fiGP p &p 

v w = v Xl ® • • • (g) v Xp . Consider C p = Q)Av w where the sum runs over the set of words of length p. Then 

W 

{C pi B p = {«> G G n , l(w ) = p}) is a crystal basis of V(Ai)® p because it is the p -th tensor power of the 
crystal basis of K(Ai). 

One has 'F p (£ p ) = L p . Indeed, in the decomposition of ^ p {v Xl ® ® v Xp ) = v Xx A • • • A v Xp on the 

basis {vc, C G C(n,p)} the coefficients are all in Z[q] C A. For any v G C p 

fi(^p( v )) = ^ p{fi{v )) and ei{^ p {v)) = ^(e^u)) 

because N p is a sub-module of V r (Ai)® p so is stable under the action of Kashiwara’s operators. This 
implies that eiL p C L p and fiL p C L p for i = 1 It is clear that B p is a Q-basis of L p /qL p . 

The action of Kashiwara’s operators on B p is obtained by restriction of the action of these operators on 
B p . We deduce from (Q) and © that the image of a column word containing p letters by any /,; or e^, 
i = 1 ,n is zero or a column word containing p letters. So e)!? C B U {0}, fiB CBU {0}. Moreover for 
any b\, b 2 G B p and i G {1,..., n}, e-ib\ = b 2 •£=>■ b\ = fib 2 . This proves that (L pi B p ) is a crystal basis of 
W{uj p ) (see Definition 4.1 of Q). ■ 

For any p = 1,..., n , the vector v u b = v\ A ■ • • A v p is of highest weight uj p in W(uj p ). Similarly the 
vector v u d = vi A ■ ■ ■ A v p is of highest weight ix p in W(uj p ) and the vector v^d = v\ A • • • A is of highest 
weight ZJ P in W{u p ). For p = 1, we identify V(u> p ) with the sub-module of W(ui p ) generated by 
v Up and V(ZJ P ) with the sub-module of W(u p ) generated by v^d. 

Remark: 


1. Set JV B = N B 0 V(0) and J\f D = N D 0 K(0). If we replace N B and N D by Af B and N D in the 
definition of W{w B ) and W(uj b ), we obtain W(uj b ) and W(lu b ) the g-analogue of the p-th wedge 
power introduced in Q. The representations W(oj b ) and are irreducible and when q —> 1, 

we recover the classical notion of the p-th wedge product of the vector representation. Moreover the 
relations of Proposition [3.1.l| together with the relation V\ A Vy = — vj A Vi are verified in V\i{u} B ) 
and yV(cOp). It is possible to show that every vector v Xl A • ■ • A v Xp decomposes on the basis {vc, 
C G Ca(n,p)}. But this time the coefficients appearing during this decomposition may not be in 


Z[q]. For example when n = 2 the column —=— is not admissible and one has in yV(w p ) 


qtj 

V\ A Up = q 2 v 2 A i >2 -\ — j - 2 v o A vq for type B, 


Vi A vj = 


1 - q 


9 4 — 1 

;(v 2 A vj- + V 2 A V 2 ) for type D. 


(17) 

(18) 


Thus the modules W(u; p ) are certainly less convenient than the W(<jJ p ) for calculating the canonical 
basis, because the analog of Lemma 4.2.1 below does not hold for W(a j p ). See remarks below. 


2. It is possible to define for any p = 1,..., n the p-th g-wedge product W (A®) of the vector represen¬ 
tation of U q (sp 2 n ) in a similar way. The representation W(A^) contains an irreducible component 
isomorphic to the fundamental representation V (A^) and has a natural basis indexed by the columns 
of type C (which are the columns of type B filled only by letters of B n — {0}) and height p. This 
module bF(A^) is in fact that used in |li|. There exists in V(Ap ) relations analogous to those given 
in Proposition |3.1.l| . They are obtained from the relations holding in V(u> B ) by setting uq A vq = 0. 
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3.2 Action of the Chevalley’s generators _/) and U on W(tv p ). 

In the sequel we will need of a combinatorial description of the action of the Chevalley generators fi and 
tj, z = 1, ...,n on the basis {vc, C £ C(n,p)}. The action of ti, i = 1, ...,n is given by 



Given a column C, we write w i(C) for the column word obtained by reading only the letters of C that 


occur in 


{?', z + 1, i, i + 1} if z = 1 ,n — 1, 

{n, 0, n} if i = n and C is of type B, 

{n — 1, ti, n — 1, n} if i = n and C is of type D. 

If the vector Vy occur in the decomposition of fi(vc) on the basis {vx, X £ C(n,p)}, the words w(C) 
and w(y) can only differ by letters of w i(C) and w i(Y). Hence Y is characterized by w i(Y) and the 
letters of C which are not in w i{C). 

To obtain the action of the operators fi, it suffices to use (||) and the relations obtained in Proposition 


3.1.1 


3.2.1 Action of the ffs on W(ojp) 


Consider a column C of type B. Suppose first i £ {1, ...,n — 1}. One has 


Qi l vx with w i{X) = (i + 1)* if w i(C) = (i + l)(i + 1) 


vx with Wi(X) = (i + 1 )i if w i{C) = ii 


fi{v C ) = l ’x 1 + qn’x 2 with 


Wj(Ai) = (i+ l)(z + 1) 
w i(X 2 ) = ii 


if Wi(X) = i(i + 1) 


( 20 ) 


Vx with w(X) = fi(w(C)) if ipi(w(C)) = 1 and w i{C) (i + l)(z + 1) 


0 otherwise. 


If i = n, set E n = {n, 0, ?z}. One has 


^ q q - ^ vx with w n (X) = 0 r 1 n if w„(C) = 0 r and r > 1 



if w n (C) = n0 r and r > 1 



Vx with w n (X) = 0 if w n (X) = n 


( 21 ) 


Vx with w n (X) = 0 r+1 n if w n (C) = nO r n and r > 0 


k 0 otherwise 


where for any p £ N, 0 P means 0 repeated p times. 
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3.2.2 Action of the s on W(uj^) 

When i ^ n — 1 ,n, the action of /,; on vc is given by @) for any column C of type D. For i = n — 1, 
we obtain 


fn-i(vc) = < 


—q 2r 1 i’x with w n -i(X) = n(nn) r 1 [n — 1) if w n _i (C) = (nn) r and r > 1 


Vx 1 — q 2r vx 2 with 


vxi + q Jr vx 2 with 


w n -i(Ii) = n(nn) r _ 

w n _i(Jf 2 ) = (n — 1) n(nn) r_1 (n — 1) 

if w„_i(C) = (n — l)(nn) r and r > 1 


i_i (Xi) = (nn) r (n - 1) . 


w„_i(X 2 ) = {nn) r (n - 1) 


if w„_i(C) = {nn) r n and r > 1 


w„_i(Xi) = ( nn) r+1 _ 

vx! + qvx 2 + q 2r+1 vx 3 with w n _i(I 2 ) = (n- 1) ( nn) r (n - 1) 


w n _i(X 3 ) = (n - 1) ( nn) r (n - 1) 

if w„_i (C) = (n — 1 )(nn) r n and r > 1 


vxi + qvx 2 with 


,_i(Xi) =■ 


if w n _i(C) = (n - 1 )r 


w„_i(X 2 ) = (n - 1) (n - 1) 

ex with w(X) = /„_i(w(C)) if <p n _i(w(C')) = 1 and w n _i(C) do not contain a factor Tin 
0 otherwise 

( 22 ) 

where for any p £ N, ( nn) p and ( nn) p are respectively the words obtained by repeating p times the factors 
nn and Tin. 

Given any column C of type D , we denote by C n< _the column obtained by permuting the letters n 

and n in C. The action of f n on vc may be obtained from that of f n -i by using the involution of W{uip) 
defined by 

We have 


<F : vc 1 —* vc n , _ .yl ' 

fniyc) = ^fn-l^(v C )- 


(23) 


Remark: If we use the module W(tu p ) instead of W(u> p ), the coefficients of the decomposition of fi(vc) 
on the basis { vc > C G Ca(n,p)} are not necessary in Z[q\. For example when n = 2 one has by (|l7|) and 


and 



(24) 

(25) 


where we have written for short C in place of vc- 


4 Computation of the canonical basis of V (A) 

4.1 Global basis of V{oj v ) 

We can use Marsh’s algorithm to compute the expansion of the global basis of V(w p ) considered as a 
sub-module of W(ui p ) on the basis {vc, C £ Ca(n,p)}. 
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Example 4.1.1 Suppose n = 4 and consider the admissible column C 


of type B. Then G{C) 


0 
0 
0 
0 

14 / 3 / 2 / 1 / 4 / 3/2 .f 4/3 f4Vuj3 and we obtain: 



0 


4 


3 


2 


3 


2 

G{C) = 

0 

0 

+ q(l+q 6 ) 

0 

0 

+ q( 1 - 9 4 ) 

0 

0 

+ q{l + q 2 ) 

0 

0 

+ g 2 (l + g 2 )(l-g 4 ) 

4 

4 

+ q 2 (l + q 2 ) 2 

4 

4 


0 


4 


3 


2 


3 


2 


where we have written for short C in place of vc ■ 

Note that the columns X and the coefficients dx £ Z[g] such that G(C) = dx{q)vx are in general 

xec (n,p) 

more complex as in the symplectic case | jl2| and it seens to be impossible to describe them in a simple 
combinatoric way. 


4.2 The representation W{ A) 

To make our notation homogeneous write for the spin representations W (A„) = V (A®), W (A^) = V (A^) 
a ndW(A%_ 1 ) = V(A%_ 1 ). 

Consider A £ P + a dominant weight and write A = A + A' accordingly to (||). Since A' £ fl + , there exists 

n 

(pi ,..., p, n ) £ N" such that A' = p p oj p . Then we set 

p =1 

W(X') = Wlpj (g> • • • <g> W{u n )®^. (26) 

The natural basis of W (A') consists of the tensor products vc r ® ■ <8> vci of basis vectors vc of the 

previous section appearing in (|6|). It is naturally indexed by the tabloids of shape Y(X) by setting 
v T = vc r <8> ■ ■ ■ ® vc x ■ 

When A ^ A' we set 

W(A) = W(A) (8> W(A'). 

The natural basis of W{X) consists of the vectors uc ® v' T where r' is a tabloid of shape Y( A'). It is 
naturally indexed by the tabloids of shape T(A) by setting v T = v<i (g) v T >. 


Let L\ be the A-submodule of W(A) generated by the vectors v T , t £ T(n, A). We identify the image 
of the vector v T by the projection : L\ —> L\/qL\ with the word w(r). The pair ( L\, B\ = {w(r) | r £ 
T(n, A)}) is then a crystal basis of W(A). Indeed by Lemma 3.1.3| , it is the tensor product of the crystal 
bases of the representations W(u! p ) or W(A) occurring in W(A). Set 


- -,, 09/41 


= v Ul 

v\ = VA 0 


<8> • • ■ ® V^ p if A £ ft+ 
v\' otherwise 


We identify V (A) with the submodule of W (A) generated by v\. Then, with the above notations, v\ = Vt x 
where T\ is the orthogonal tableau of shape T(A) whose /c-th row is filled by letters k for k = 1, n — 1 
and n-th row by letters n except for A £ fi? and Y( A) = (Y\, —) when it is hlled by letters n. By Theorem 
4.2 of [|j, we know that 

B W = {fil ■ ■ ■ h,-,ir = 1 , •••,«; ai,...,a r > 0} — {0}. 


The actions of e t and fi , i = 1, ...,n on each w(r) £ B\ are identical to those obtained by considering 
w(t) as a vertex of G n or ©„ since it is true on each B p . Hence, Definition 2.4. l| , B{ A) = {w(T); 
T £ OT(n, A)}. For each vector G{T ) of the canonical basis of V"(A) we will have: 


G(T) = vt mod qL\. 


12 




































The aim of this section is to describe an algorithm computing the decomposition of the canonical basis 
{G(T)\T £ OT(n, A)} onto the basis {v T ;r G T(n, A)} of W{\). 

In the sequel we will need a total order on the readings of the tabloids. Let w\ = x\ ■ ■ • xi and 
W 2 = yi ' ’ ' yi be two distinct vertices of G n with the same length and k the lowest integer such that 
Xk ~f~ Vk- When w\ and W 2 are words of £?*, we write uq < B W 2 if Xk A yk in B n and w\ \> B W 2 otherwise 
that is, < s is the lexicographic order on B*. When w± and W 2 are words of 2?*, we write w± < D W 2 if 
Xk A Vk in B n (indeed V n is not totally ordered but the letters of V n are letters of £>„). We can extend 
the order < to vertices of ©„ by setting uq©i < W 2 C 2 wiw(C'c 1 ) < wiw(C<r 2 ). We endow the set 
T(n, A) with the total order: 

7~i < r 2 w(ri) < w(t 2 ). 

In fact < is a lexicographic order defined on the readings of the tabloids of T(?z, A) such that 

{ x <j /,( x) for any letter x with ipi(x) 7 ^ 0 
© < /)(<£) for any spin column © with 7 ^ 0 

We are going to compute the canonical basis {G(T);T £ OT(n, A)} in two steps. First we obtain an 
intermediate basis {A(T)\T G OT(n, A)} which is hxed by the involution (condition (|l^)). When 
T = C is an admissible column, A{C) is the output of Marsh’s algorithm. This implies that A(C) = G(C). 
In the general case, we have to correct A(T) in order to verify condition ©■ This second step is easy 
because we can prove that the transition matrix from {A(T);T G OT(n, A)} to {G(T);T G OT(n, A)} is 
unitriangular once the orthogonal tableaux and the tabloids are ordered by <. 

We start with a general Lemma analogous to Lemma 4.1 of fh| . 

Lemma 4.2.1 Let v G V(A) be a vector of the type 

v = 4 ri) • • • f ^ v a (27) 

where (i and, (ri,...,r s ) are two sequences of integers. Then the coordinates of v on the basis 

{v T ; r G T(n, A)} belong to Z[q, g _1 ]. 

Proof. It suffices to prove that for any tabloid r = C\ ■ ■ ■ C s , any i = 1,..., n and any integer m, the 
coordinates of f- m ^v T on the basis {v t ;t G T(n, A)} belong to Z[g,< 7 -1 ]. We proceed by induction on s. 
If s = 1, the result follows from the description of the action of the Chevalley generators on the vectors 
vc given in |3.2| . Set t' = C\ ■ ■ ■ C s -\. Then v T = vc 3 v T <. By Lemma B we have 

m 

fl m) (vc s ®v T ,) = fW(v Cs )®ft m - k \v Tl ) 

k =0 

where U(vc a ) = Qi^Cs- By induction the coordinates of f^ k \vc s ) and /( m-fe )(u T /) respectively on the 
bases {vc', C G C (n,p)} and {v T ; r G T(n, A)} belong to Z[q, q _1 ]. So it is true for f- m \v T ). m 

Note that this lemma is false if we use W(uj p ) instead of W(u p ) since Z [q,q~ 1 ]vc is not 

CGCa(n,p) 

stabilized by the ff s. 


4.3 The basis A{T) 

The basis (4(T)} will be a monomial basis, that is, a basis of the form 


A{T) = & 0 • • • &^v x . 


(28) 


By Lemma 4.2.1, the coordinates of A(T) on the basis {u T } of W(A) belongs to Z[q, q~ x }. To find the 
two sequences of integers (h, ■■■Am) and (ri, ...,r m ) associated to T, we proceed as follows. 

Suppose first A G fi+ and consider T = C\ • • • C s / T\ G OT(n, A). Let Ck be the rightmost column of 
T such that w(Cfc) is not a highest weight vertex. We define i\ G {1, ...,n} from Ck as we have done in 
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2.6. If k = 1 we set l = 1. If k > 1 and fi x vc k ^ 0 or 
the lowest integer l < k satisfying the two conditions 


L(w(Cfc_i)) = 0 we set l = k. Otherwise let / be 


(i) : fh v Cj = 0 for j = 1 + 1, ..., k 

(ii) : e il (w(C' J -)) + 0 for j = l,...,k 


(29) 


k 

Set Ei lt j = £i ± ((w (Cj)) for j = l, ...,k and rq = Y^ £ nj- Write Ti for the tabloid obtained by changing in 

i=f 

T each column Cj, j = l,..., k into the column of reading eC ' 3 (w (Cj)). 

Now suppose A ^ fl + and consider T = £Ci • • • C s ^ T\ £ OT (n, A). Write T’ = C\ ■ ■ ■ C s . If V is of 
highest weight, we have G(T) = vt- Indeed the vectors v T appearing in the decomposition of G(T) on 
the basis {u T , r £ T(n, A)} have the same weight n than T and T is then the unique tabloid of shape A 
and weight p. So we can suppose that T' is not of highest weight and define k, l, i\, r[ and T[ from T' 
as we have done in the case A £ fl + . Finally we set 

Ti = (eqC)^ and n = r[ + 1 if l = 1 , /q (vc,) = 0 and £q(£) = 1 , 

Ti = €T[ and n = r[ otherwise. 

Lemma 4.3.1 T\ £ OT(n,A). 


Proof. Suppose first that A G . Set T\ = D\ ■ ■ ■ D s . Then by construction of T± , we have Di = Ct 
for i (f {l ,..., /c}. The columns Ci with i = k + 1,..., s are of highest weight. One has w {D k • • • D s ) = 
eJi 1,fc (w {Ck-'-Cs)) by (|) because £i u k = £i{w(Ck ■ ■ ■ C s ) and </3j 1 w(Cy) = 0 for j = k + 1,..., s (otherwise 
we would have eq (w(6\)) = 0 since the letters 1,..., ii would occur in C k )- So D k ■ ■ ■ D s is an orthogonal 
tableau. 


If l = 1, w(Di ■ ■ ■ D k ) = e©(w(Ci • ■ • Ck)) since ^i 1 (w(C',•)) = 0 for j = 2 ,...,k. So Di ■ ■ ■ D k is an 
orthogonal tableau. The lemma is true since D k ■ ■ ■ D s is also an orthogonal tableau. If l > 1, we have 
either f^vc, ^ 0 and e il (w(C';)) / 0 or e il (w(C;_i)) = 0. 

When f+vci ^ 0, by considering the configurations given in 3.2 for fpvci ^ 0 and e’j 1 (w (pi)) ^ 0, we 
see that £i lt i = 1 and tpi 1 w(Di) = 2. More precisely one has: 



*i«i + 1 if ii = 1,..., n — 1 
n0 r if i\ = n 


when Di is of type B 


i\i\ + 1 if ii = 1,..., n — 2 

(n — 1 )(nn) r n if i\ = n — 1 when Di is of type D 
(n — 1 )(nn) r n if i\ = n 


(30) 

(31) 


In all cases, a simple computation from Definition 3.1.5 of iQ shows that ICi = IDi (see Remark following 
Definition |2.4.1 ). Hence rCi-ilDi is an orthogonal tableau. 

When e,! (w(Q_i)) = 0, we have (w(C;)w(C)_i)) = w(D/)w(Q_i) by (||). So Ci-iDi is an orthogonal 
tableau. 

Finally we obtain that D\ • ■ ■ Di = C\ ■ ■ ■ C[_iD[ is an orthogonal tableau. Moreover w {Di ■ ■ ■ D k ) = 
e))w((C) • • ■ Ck)) because ipi ± w(Cj) = 0 for j = l + 1,..., k so is the reading of an orthogonal tableau. 
Hence T\ is an orthogonal tableau since D k ■ ■ ■ D s is an orthogonal tableau. 

Now suppose that A ^ fi+. Set T\ = DD i • ■ ■ D s . We know by the arguments above that T[ = D\ - ■ ■ D s 
is an orthogonal tableau. So it suffices to prove that ©Di is an orthogonal tableau. If l > 1, © = € 
and Di = C\. Now suppose l = 1. If /, (1 (vc ,) = 0 and £q(£) = 1 then w(©D 1 ) = e^ i n ' !+1 w(£C'i) 
is the reading of an orthogonal tableau. If (vc x ) = 0 and £q (G) = 0 then w(©Di) = e^( 1,1 w(£C'i) 
is the reading of an orthogonal tableau. Finally if /q (vc,) / 0 we have seen that ICi = ID\. Hence 
w(©Di) = w(CADi) is again the reading of an orthogonal tableau. ■ 


Remark 4.3.2 For j = ei 1 (w(Dj)) = 0 and /^(w {Dj)) ^ 0. By considering the configurations 

that can occur in Dj, this implies that ^(vdj) = 0 and Vdj = vc 3 - for j = l + 1,..., k. 
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Once the tableau T± defined, we do the same with Tj getting a new orthogonal tableau T 2 and a 
new integer i 2 • And so on until the tableau T s obtained is equal to T\. Notice that we can not write 
w(Ti) = (A 1 w(T) in general, that is, our algorithm does not provide a path in the crystal graph B{ A) 
joining the vertex w(T) to the vertex of highest weight w (T\). 



2 

2 

3 


Example 4.3.3 For T = 

0 

3 


of type B and n = 3, we obtain successively 


0 





2 

2 

2 


1 

1 

1 


1 

1 

1 


1 

1 

1 


1 

1 

1 

0 

3 

? 

0 

3 


3 

3 


2 

2 


and 

2 

2 


0 



0 



0 



0 




3 




A(T) = /2/fVfjf } /3T A . 


Proposition 4.3.4 The expansion of A[T) on the basis {v t \t £ T(n, A)} ofW(X) is of the form 

A(T) = y^«T,r(g)^r 

r 


where the coefficients a T T(q) satisfy: 

(i) : a Tt r(q) 7^ 0 only if r and T have the same weight, 

(ii) : a T ^{q) G Z[g,g _1 ] and aT,r{q) = 1, 

(Hi): a T ^(q) 7^ 0 only if t < T. 


Proof, (of Proposition 4.3.4) 

We only sketch the proof for A £ 12+. When A 11+ the arguments are essentially the same up to 
minor modifications due to the spin column contained in the tabloids of shape A. Consider a tabloid 
r £ T(n, A) with A £ 12+ and i £ {l,...n}. We call “^-substitution in r” the substitution of any letter 
a £ t such that <p>i(a) 7^ 0 by the letter fi(a) preserving the structure of ta bloid. 

(i) is a straightforward consequence of the definition of A{T). By Lemma 4.2.1| , we know that a T) T{q) G 
Z[g,q ,_1 ]. The proposition will be proved by induction if we show that (ii) and (iii) hold for T as soon 
as they hold for Xj with A{T ) = f ^ 1 A (T\ ) (the notations are those of Lemma [l.3. l| ). If the vector v T 
occurs in A(T ), the tabloid r is obtained from a tabloid t\ labelling a vector v Tl occurring in A(Xj) after 
r\ ii-substitutions in t\. 

When t\ = Ti and r = T, the definition of Tf implies that w (T) is obtained from w(Ti) by executing 
the 7*1 leftmost possible ii-substitutions in w(Ti). Hence vt appears in fj) 1 ^Vt-, with a non zero coefficient. 

Now suppose that there exists n / Ti such that v Tl appears in A(T\) and vt appears in f-) 1 v Tl . Write 
w(T) = Z\ ■ ■ ■ z r , w(Ti) = yi ■ ■ ■ y r and w(ri) = x\ • ■ ■ x r . Let w be the factor of the words w(ti) and 
w(Ti) of maximal length such that there exist two words u,u' and two letters x q 7^ y q satisfying: 


w(ri) = wx q u and w(Ti) = wy q u'. 


(32) 


We must have x q <1 y q because t\ <\T\. The letter x q is necessarily modified when T is obtained from 
t-[ . Otherwise we have x q £ w(T). But w(T) can also be computed from w(Ti). So the letter of w(T) 
occurring at the same place than the letter y q in w(Ti) is t> y q : it can not be x q . This implies that 
x q = e il {y q ). 

Write ri = Ei ■ ■ ■ E s where Ej is a column for j = 1,..., s. Suppose that x q appe ar in the p-th column 
E p of Ti. Then y q £ D p and z q = y q £ C p (the notations are those of Lemma 4.3.1 , that is T = C\ ■ ■ ■ C s 
and Ti = Di ■ ■ ■ D s ). 

Suppose C p 7^ Dp. Then w (D p ) is obtained by applying ef 1 with e = e+(w(Cp)) to w (C p ). Hence C p 
contains at least a letter Zh which is changed into yh = e^^Zh) to obtain D p . Necessarily h 7^ q because 
z q = Uq G D p . So C p contain the two letters z q = y q and Zh■ Then the diagram obtained by changing 
in C p z q and Zh into ej 1 ( z q ) = x q and e^(zh) = yh is the column of reading ef^iCp). Hence e = 2 and 
w (Dp) = e~ w (C p ) by definition of D p . It means that y q ^ D p and we obtain a contradiction. We have 
proved that C p = D p . 
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The column C p is not of highest weight because it contains the movable letter y q . So p < k (see ©)■ This 
implies that p < l because C p is not modihed when we obtain T\ from T. Hence w(T) is obtained from 
w(Ti) after rq ii-substitutions occurring in w. We derive a contradiction because in this case there are 
rq + 1 *i-substitutions when T is obtained from 7q . We have proved that vt can only appear in /I 'vj^. 

The vec tor v t can only appear when f-) 11 is applied to V£, k 0 • • • 0 Vd, in vt x • We have e xi {vu J ) = 0 (see 
Remark |l.4.2[ ) and fi x (v Cj ) = 0 for j = l + 1, k. Set a = ip il (w(D i+1 • • • D k )), v D = v Dk 0 • • • 0 Vd i+1 

and vq = Vc k 0 • ■ • 0 v C l+1 • Lemma s and an immediate induction shows that f^Vjj = vq- By using 
one more time this lemma we have 


f^\v D ®V Dl ) = X>( n_m) ( Q - m ) 

m =0 

In this sum the vector vc 0 vc t only appear for m = a because vd must be changed into vc- Hence the 
coefficient of vc 0 = Vq 0 Vc t in the above sum is 1. So the coefficient of Vt in is 

equal to 1 which proves (ii) since the coefficient of Vt x in A(Ti) is 1. 

Consider v T appearing in A(T) and suppose that the tabloid r is obtained from the tabloid n such 
that v Tl appears in A(T\ ) after r\ ^-substitutions in t\. Let r' be the tabloid obtained by executing 
in w(ti) the rq leftmost possible ^-substitutions. We are going to prove that t’ <T which implies the 
proposition because r < t‘ . If iq = T\ then r' = T. So we can suppose iq ^ T\ and decompose the 
words w(ri), w(Ti) as in (|d^) with x q <1 y q . If r' > T, there is a H-substitution executed in w when t' 
is obtained from t\ which is not executed when T is obtained from T\. Denote by a the letter concerned 
by this substitution. We can write w = W\aw2 where w\ and W2 are words and 


w(iq) = Wiaw 2 X q u and w(Ti) = W\aw 2 y q v!. 


Then when we compute T from Tf, the r± ^-substitutions occur in wq since w(T) is obtained from w(Ti) 
by executing the r± leftmost possible ii-substitutions in w(Ti). This contradicts the definition of t' . So 
(iii) is true. ■ 

It follows from (iii) that the vectors A(T) are linearly indepe ndent in V'(A). This implies that 
{A(T)-T G OT(n, A)} is a Qfqj-basis of V (A). Indeed by Definition 2.4.1 . dimH(A) = card(OT(n, A)). 
As a consequence of (p8|), we obtain A(T) = A(T). Note that, by definition of Marsh’s algorithm, the 
bases |A(T)} and {G(T) } coincide when A = aq, i = 1, 


4.4 From A(T) to G(T) 

Let us write 


G(T) — ^ d^ T {q) v T when T is of type B , 

rGT B (n,A) 

G(T ) = ^ d^ T (q) v T when T is of type D. 

t£ T D (n,A) 

We are going to describe a simple algorithm for computing the rectangular matrix of coefficients 


D = [d T ,r(g)]) t£T(b,A), rgOT(fi,A). 

Lemma 4.4.1 The coefficients d Tt T(q) belong to Q[g]. Moreover d T} r{ 0) =0 if t and dr,r = 1- 


Proof. Recall that {G(T)} is a basis of Vq(A) = UqV This implies that the vectors of this 
basis are Q[q, g _1 ]-linear combinations of vectors of the type considered in Lemma [4.2.1 . In particular 
d T ,r G Q[q, g -1 ]. By condition dr,T(q) must be regular at q = 0 hence d T ,T{q) belongs to 

Moreover 

0 mod q if t ^ T 
mod q otherwise 

So the Lemma is true. 


d T Ad) - { i 
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Let us write 


G(T) = ^ Ps,r(q) -4(<S) when T is of type B (33) 

SeOT B (n,A) 

G(T) = Ps,t(i) A(S) when T is of type D 

SgOT d (n,A) 

the expansion of the basis {G(T)} on the basis {-A(T)}. We have the following lemma analogous to 
Lemma 4.3 of |pH| : 

Lemma 4.4.2 The coefficients Ps,r(q) of (@) satisfy: 

(i) - Ps,r(q) = Ps^iq- 1 ), 

(ii) : Ps,r{q) = 0 unless S < T, 

(hi) ■ Pr,T(q) = 1- 

Proof. See proof of Lemma 4.3 in pTf. ■ 

Let T\ = T W <3 T^ <\ ■ ■ ■ <\ TP> be the sequence of tableaux of OT(n, A) ordered in increasing 
order. We have G(T\) = A(T\), i.e. G(T^) = A(TA)f By the previous lemma, the transition matrix 
M from {A(T)} to {G(T)| is upper unitriangular once the two bases are ordered with <. Since {G(T)} 
is a Q[g, g _1 ] basis of Vq(A) and A(T) G Vq(A), the entries of M are in Q[g, g -1 ]. Suppose by induction 
that we have computed the expansion on the basis {u T ; r G T(n, A)} of the vectors 

G(TW),...,G(T«) 

and that this expansion verifies d T T ( P ) (g) = 0 if r O T( p > for p = 1,..., i. The inverse matrix M -1 is also 
upper unitriangular with entries in Q[g, q _1 ], So we can write: 

G(T( i+1 )) = A(T < i+1 >) - 7< (g)G(T«)- 7l (g)G(T«). (34) 

It follows from condition (|l2|) and Proposition |4.3.4| that 7m (g) = 7m(9 _1 ) for m = 1, ...,*. By Lemma 


and the coordinate d T (i > T tj.) (q) of G(TW) on the vector v T q.) is equal to 1. Moreover v T w can only occur 
in A(T ( - i+1 '>) - 7i (g)G(T«). If 


4.4.1, the coordinate d T q) T q+i>(g) of G(Tf i+1) ) on the vector u T <o belongs to Q[g], d T (i) T q+i)(0) = 0 


)(g) = e x ] 

j=-r 

then we will have 

0 r 

tM) = a e zfe,? -1 ]- 

j=-r 1=1 

Next if the coefficient of v T a-i > in A(T^ +1 )) — 7i (g)G(TW) is equal to 


5Z 

l=-z 

using similar arguments we obtain 


o i 

7i-i (?)= b i qj + 

j=~l l=i 


and so on. So we have computed the expansion of G(T*- l+1 -*) on the basis {v r } and this expansion verifies 
d rT (i+i)(g) = 0 if r O Tf i+1 b Finally notice that 7s (g) G Z[g, g _1 ] by Proposition 4.3.4. 


Theorem 4.4.3 Let T G OT(n, A). Then G(T) = Yfd T ^{q)v T where the coefficients d T ^(q) verify: 

(i) : d T>T (q) G Z[g], 

(ii) : d T ,T(q) = 1 and d T ,r(0) = 0 /or t 

(Hi): d Tt Ti,q) 7^ 0 onh/ i/r and T have the same weight, and r < T. 


Remark: If we use VV/wp) instead of W{oj p ), the Lemma 
triangular algorithm to compute {G(T)} from { A(T)}. 


4.4.1 


is false. So we can not use a similar 
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5 Example 

All the vectors occurring in our calculations are weight vectors. So we can use our algorithm to compute 
the canonical basis of a single weight space. We give below the matrix obtained for the 10-dimension 
weight space of the C/ g (so 7 )-module W(3,2,1) (i.e. A = A 1 + A 2 + 2A 3 ) corresponding to the weight 
(0, 2, —1). Its columns and rows are respectively labelled by the orthogonal tableaux T i: i = 1,..., 10 and 
by the tabloids of weight (0, 2, —1) ordered from left to right and top to bottom in increasing order for 
<. The orthogonal tableaux (which are tabloids) appear in the labelling of the rows of the matrix. We 
have written them with bold font. 

In this example we have, G(Tj) = A{Ti) for i G {1,2,5,6,7,9,10}, G(T 3 ) = A(T 3 ) - A(T 2 ), G(T 4 ) = 
A(T 4 ) - (q + ^ A(T 2 ) and G(T 8 ) = A(T 8 ) - A(T 5 ). 
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